Minimizing the Estimated Solution Cost with A* Search to Support Minimal Mapping Repair
نویسندگان
چکیده
منابع مشابه
Maintenance Cost Analysis for Replacement Model with Perfect Minimal Repair
With the evolution of technology, the maintenance of sophisticated systems is of concern for system engineers and system designers. The maintenance cost of the system depends in general on the replacement and repair policies. The system replacement may be in a strictly periodic fashion or on a random basis depending upon the maintenance policy. At failure, the repair of the system may be perfor...
متن کاملSearch Algorithms for Minimal Cost Repair Problems
Many scheduling scenarios involve altering or repairing an initial, candidate schedule, sometimes as a result of unexpected changes to the problem. Given a constraint satisfaction problem and an initial assignment of values to variables that violates some constraints, we consider the problem of finding a solution which differs minimally from the initial state. We consider two search spaces for ...
متن کاملMinimizing the supplying cost of leverage items: a mathematical approach
In the new competitive environment, selecting and planning of the supply chain is very crucial and involves evaluation of many factors. Different approaches have been applied to assess the supplier/s. Most of these studies are based upon the supplier/s' capabilities. It may be neither rational nor economical to deal with each item via a generic material control system. Furthermore, supplier...
متن کاملThe estimated cost of a search tree on binary words
The problem of constructing a binary search tree for a set of binary words has wide applications in computer science, biology, mineralogy, etc. Shannon considered a similar statement in his optimal coding theorem. It is NP-complete to construct a tree of minimum cost [4]; therefore, the problem arises of finding simple algorithms for constructing nearly optimal trees. We show in this correspond...
متن کاملA Novel Virtual Network Mapping Algorithm for Cost Minimizing
Resources assigned to virtual network are not optimal resources, which are caused by some scarce resources. To solve this problem, this paper proposes a novel virtual network mapping algorithm that can realize mapping cost minimizing, called CMVNMA, based on two characteristics of network virtualization environment, that is virtual network has lifecycle and substrate network resources are incre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceeding of the Electrical Engineering Computer Science and Informatics
سال: 2017
ISSN: 2407-439X,2407-439X
DOI: 10.11591/eecsi.v4.1080